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Abstract. The "entanglement cost" of a bipartite mea- 
surement is the amount of shared entanglement two par- 
ticipants need to use up in order to carry out the given 
measurement by means of local operations and classi- 
cal communication. Here we numerically investigate the 
entanglement cost of generic orthogonal measurements 
on two qubits. Our results strongly suggest that for al- 
most all measurements of this kind, the entanglement 
cost is strictly greater than the average entanglement of 
the eigenstates associated with the measurements, im- 
plying that the nonseparability of a two-qubit orthogonal 
measurement is generically distinct from the nonsepara- 
bility of its eigenstates. 

Certain measurements on composite systems, whose 
parts are spatially separated, cannot be implemented by 
local operations and classical communication (LOCC). 
Entangling measurements certainly belong to this cat- 
egory, and the so-called "non-locality without entangle- 
ment" shows that even some unentangled measurements 
cannot be performed by LOCC alone [l|. The latter ex- 
ample clearly exhibits a kind of nonseparability associ- 
ated with joint quantum measurements that is not en- 
tirely captured by the entanglement of their eigenstates. 

It is, however, possible to quantify this nonseparabil- 
ity by computing the amount of entanglement that is re- 
quired to perform a measurement on spatially separated 
subsystems by LOCC. This amount is referred to as the 
"entanglement cost" of the given measurement, the pre- 
cise definition of which is given below. 

We imagine two parties, Alice and Bob, each holding 
one of the two particles to be measured. They are al- 
lowed to do any sequence of LOCC but are not allowed 
to transmit quantum information. Rather we give them, 
as a resource, shared entangled pure states (whose form 
Alice and Bob are allowed to choose) , and we keep track 
of the amount of entanglement they spend in performing 
the measurement. For a pure state \ip) ab of a bipartite 



system AB, the entanglement is 

S{\iI))ab) = -Tv{p A \ogp A ). 



(1) 
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where pa = Tr# (\ip) ab (ip\) is the reduced density matrix 
of the subsystem A. The logarithm is always taken with 
respect to base two, so the entanglement is measured in 
ebits. If Alice and Bob completely use up a copy of a 
state \rj), then the entanglement cost of that operation is 
simply E (\r)}). On the other hand, if they convert an en- 
tangled state into a less entangled state, then the cost is 
the difference, that is, the amount of entanglement lost. 
It should be noted that a different notion of the entangle- 
ment cost is considered in Ref. [2], namely the amount 
of entanglement needed to effect a Naimark extension of 
a given POVM. 

Computing the exact entanglement cost of a generic bi- 
partite measurement seems to be a hard problem except 
in special cases. These cases include any maximally en- 
tangled measurement in d (g> d, which costs exactly log 2 d 
ebits (a particular implementation achieving this cost 
uses a maximally entangled state to teleport the infor- 
mation in one of the two parts to the location of the 
other) , and any complete measurement in d ® d which is 
invariant under all local Pauli operations, for which the 
cost is equal to the average entanglement of the states 
associated with the outcomes. 

Notwithstanding the difficulty of computing the exact 
entanglement cost of measurements, some progress has 
been made in obtaining lower and upper bounds [3|-l9( . A 
general lower bound can be computed by considering the 
entanglement production capacity of measurements [10- 
QjJ • In this way one can show that for any complete mea- 
surement on a bipartite system the entanglement cost is 
at least as great as the average entanglement of the pure 
states associated with the outcomes. We call this lower 
bound the "entropy bound," since the entanglement of a 
pure bipartite state is quantified by the entropy of either 
of the two parts. This bound is achieved for the spe- 
cial classes of measurements mentioned in the preceding 
paragraph. 

Interestingly, for a certain class of orthogonal partially 
entangling measurements on two qubits, the entangle- 
ment cost has been shown to be strictly greater than the 
average entanglement of the eigenstates Q, suggesting 



that this feature is perhaps a generic property of measure- 
ments. If it is, then one can say that the nonseparability 
of a measurement is generically a distinct property from 
the nonseparability of its eigenstates. In this paper we 
investigate, by means of numerical calculations, whether 
this is the case for complete orthogonal measurements on 
two qubits. 

Our numerical results strongly indicate that for generic 
orthogonal two-qubit measurements, entanglement cost 
is indeed strictly greater than the average entanglement 
of the measurement eigenstates; that is, it is strictly 
greater than the entropy bound. We reach this conclusion 
by computing another lower bound, again based on en- 
tanglement production but with a more refined analysis 
than the one leading to the entropy bound. We evaluate 
this bound for a broad sample of orthogonal measure- 
ments, covering fairly densely the range of possible values 
of the average entanglement of the eigenstates. Though 
there are exceptional cases for which the more refined 
bound is equal to the entropy bound, it appears that the 
set of such cases is very small, probably constituting a 
manifold of lower dimension than the manifold of all or- 
thogonal measurements. The exceptional cases that we 
can explicitly identify are the following: (i) any measure- 
ment in a product basis (for which the entanglement cost 
is zero), (ii) any measurement whose eigenstates are all 
maximally entangled (for which the entanglement cost is 
1 ebit), and (iii) any measurement that is equivalent, un- 
der local unitaries, to the measurement with eigenstates 

{^(|00) + |11)),^(|00)-|11)),|01),|10)}. 

A complete orthogonal projective measurement M is 
specified by a collection of rank-one projection operators 
n* — |V , j)(V'i| that sum to the identity. Such operators 
are necessarily orthogonal; that is, Tr(IIjIIj) = <5y. In 
this paper we understand M to provide only a rule for 
computing probabilities, not for computing the final state 
of the system after measurement. So a realization of M 
can be any procedure that yields the correct probabilities, 
even if, for example, it destroys the measured system. We 
allow the possibility of probabilistic measurement proce- 
dures, in which the probabilities might depend on the 
initial state of the system being measured. As we will be 
computing an average cost, we need to specify an initial 
state in order for the average to be well defined. We as- 
sume that this initial state is the completely mixed state, 
which we regard as the least biased choice. We now give 
the formal definition of entanglement cost associated with 
a quantum measurement. 

Given a measurement M , let V(M) be the set of all 
LOCC procedures P such that (a) P uses pure entangled 
states and LOCC and (b) P realizes M exactly. Then 
C(M), the entanglement cost of measurement M, is de- 
fined to be 



C(M) = inf (initial - f final) 

P&V(M) 



(2) 



where initial is the total entanglement of all the resource 
states used in the procedure, £ nna i is the distillable en- 



tanglement of the state remaining at the end of the pro- 
cedure, and (...) indicates an average over all possible 
results of P, when the system on which the measurement 
is being performed is initially in the completely mixed 
state. 

As was mentioned above, our lower bound on the en- 
tanglement cost is obtained by considering the entangle- 
ment production capacity of M . That this capacity is a 
lower bound on the entanglement cost of M follows from 
the fact that in performing the measurement, the partici- 
pants must consume at least as much entanglement as the 
measurement can produce, since entanglement cannot in- 
crease, on an average, by LOCC. Specifically we imagine 
that in addition to qubits A and B on which Alice and 
Bob want to perform their measurement, they also have 
in their possession auxiliary qubits C and D. (Here A 
and C are held by Alice, and B and D are held by Bob.) 
Now consider an initial state of four qubits such that the 
measurement M on qubits A and B collapses qubits C 
and D into a possibly entangled state. Then, the av- 
erage amount by which the measurement increases the 
entanglement between Alice and Bob is a lower bound 
on C(M). That is, 



C (M) > C L (M) = £ 



CD 



£a 



C:BD, 



(3) 



where, £ cd is the average final entanglement between the 
qubits C and D and £ac-.bd is the initial entanglement 
across the bipartition AC : BD. We do not consider 
any final entanglement between A and B, because we 
want our lower bound to apply to any procedure that 
implements M, even if it destroys A and B. 
The initial state is chosen to be 



I 4 

\X)ABCD = - 2J \^i)AB <8> \<t>i)CD 

i=l 



(4) 



where the states {\ipi),i = 1, ...,4}are the orthogonal 
eigenstates of the measurement M that Alice and Bob 
want to perform. The states {\ipi),i = 1, ...,4} are what 
we will call the "detector" states, so named because they 
correspond to the measurement outcomes on the system 
AB. While, for a given measurement M, its eigenstates 
are fixed, the detector states can be completely arbitrary, 
except, we insist that they be mutually orthogonal. This 
restriction guarantees that the initial state of AB is the 
completely mixed state, in accordance with our defini- 
tion of entanglement cost. For any particular choice of 
the detector states, a lower bound on C(M) is given by 
the formula 



C{M) > C L (M ) 



zl>(l^» 



£a 



C-.BD- 



(5) 



The above quantity can be maximized numerically over 
the detector states to obtain the best absolute lower 
bound as has been done in Ref. [3] for a class of two- 
qubit orthogonal measurements. However, here our ob- 
jective is not to get the best possible lower bound for 



M. We only want to find out whether the lower bound is 
typically greater than the entropy bound. We therefore 
consider the quantity 



5 = C L {M)--J^E(\^)) 

4=1 



(6) 



and maximize it only over a discrete grid of detector 
states. If the resulting maximum is unambiguously pos- 
itive, that is, greater than the numerical error, we can 
conclude that for the given measurement M, the entan- 
glement cost is strictly greater than the entropy bound. 
For a generic orthogonal two-qubit measurement M 
its eigenstates are simply a set of orthogonal vectors 
{\ipi),i = 1,2,3,4} in 2 <g> 2. The most general canoni- 
cal form of four orthogonal states in 2 <g> 2, up to local 
unitaries, can be obtained in the following fashion. Wal- 
gate et al. [13j have shown that any pair of orthogonal 
states of two qubits can, by local rotations, be brought to 
the form {a|00} + /3|11'}, 7 |01) + 5\10')}, where |0'} and 
|1') constitute an orthogonal basis for the second qubit. 
Thus we can write the first two eigenstates of our mea- 
surement as 

\ip x ) =cos(a)|00)+e l6 sin(a)|l}(cos(u)|0)+e 21 'sin(M)|l)); 

(7) 

|V> 2 ) =cos(c)|01)+e id sin(c)|l)(e- 4t 'sin(7i)|0}-cos(M)|l}). 

(Since the quantities of interest are independent of the 
overall phases of the state vectors, we are free to take the 
coefficient of the first term in each of these expressions 
to be real and non- negative.) We now define two states 
that are orthogonal to both \t/ji) and \^2)'- 

\i>i) =e" 46 sin(a)|00)-cos(a)|l)(cos(w)|0)+e TO sin(ii)|l)); 

(9) 

|-02"> =e- 4d sin(c)|01)-cos(c)|l}(e- 4t, sin(u)|0)-cos(w)|l)). 

(10) 
The remaining two eigenstates of the measurement will 
be linear combinations of \4>\) and |V>2 )• 

|V> 3 ) = cosOzOIVt) + e ty sin(a:)|W-); ( n ) 



|V> 4 ) = e -itf sm(a:)|V>i-)-cos(a:)W'2">. ( 12 ) 

We cover the full set of orthogonal measurements by 
allowing the following ranges for the parameters: < 

a, c,u,x < 7r/2, < 6, d, v, y < 2ir. 

To generate the specific subset of orthogonal measure- 
ments to be considered in our numerical calculation, we 
step through the ranges of the parameters, using the fol- 
lowing step sizes: for a, c, and u, step size 7r/24; for 

b, d, v, and y, step size it/ 12; for x, step size it/16. For 
any given measurement M, we parameterize the detector 
states {\(pi),i = 1, ...,4}, in the same way using a differ- 
ent set of parameters, and use step sizes half as large as 



those we use for the measurement states. In each case, 
that is, for each measurement, we record the largest value 
of S obtained by stepping through the discrete grid of de- 
tector states. 

Our results are plotted in Fig. [T] (The plot in- 
cludes some additional points not covered by the grid 
described above. These points were chosen more 
or less arbitrarily.) For almost every measurement 
we considered, the refined lower bound is strictly 
larger than the entropy bound. The only excep- 
tions we have found are those mentioned earlier: the 
cases of product-state or maximally entangled measure- 
ments, and the one intermediate case, with eigenstates 

{^ (|00) + |11)), -J-(|00> -|11)) |01), |10)}. 

Our results strongly suggest that for almost all orthog- 
onal two-qubit measurements, the lower bound on the 
entanglement cost is strictly greater than the average 
entanglement of the states themselves. Thus the non- 
separability associated with a measurement appears to 
generically exceed the nonseparability of its eigenstates. 
We note that many of the points plotted in the lower half 
of Fig. Q] lie very close to the entropy bound. This fact 
suggests that there may be a class of special measure- 
ments, which we have not yet identified explicitly, for 
which our lower bound, even when maximized over all 
detector states, is exactly equal to the entropy bound. 
It would be interesting to identify such measurements if 
they do indeed exist. 

Note that the lower bounds are also valid asymptoti- 
cally. Suppose TV pairs of qubits are given to Alice and 
Bob and they are to perform the same measurement on 
each pair. It is conceivable that by performing a mea- 
surement involving all N pairs they can achieve better 
efficiency. Even in this setting the lower bounds obtained 
are still applicable. To see this, imagine that each pair is 
initially entangled with a pair of auxiliary qubits. Since 
both the initial and final entanglements of the whole sys- 
tem across the bipartition AC : BD are proportional to 
TV, the original argument still holds. 

Several open questions remain. The method presented 
here and in Ref.[3] works reasonably well for obtaining 
lower bounds, although in higher dimensions numeri- 
cal calculations could become much more complex. Ob- 
taining upper bounds, even for two-qubit measurements, 
is still very much an open question. Only for special 
classes of orthogonal measurements have non-trivial up- 
per bounds been obtained, and even then only for a par- 
ticular range of entanglement of the eigenstates. Pursu- 
ing these questions should shed more light on the nature 
of nonseparability in quantum measurements. 
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Figure 1: Blue dots: Plot of the lower bound of the entanglement cost Cl{M) with respect to the entropy bound for general 
two-qubit orthogonal measurements. Red line: Plot of the entropy bound. 
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